//
// Created by denglibin on 2020/6/30.
//
/**
 * leetcode 242. 有效的字母异位词
 * 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词 （s和t中的字母相同且出现次数相同，不考虑顺序）
 */
#include <stdio.h>
#include <string.h>
#define true 1;
#define false 0;
typedef int bool;
static bool isAnagram(char * s, char * t){
    int arr[26] = {0};
    int i,len;
    for(i = 0,len = strlen(s); i < len; i++){
        arr[s[i]-'a']++;
    }
    for(i = 0,len = strlen(t); i < len; i++){
        arr[t[i]-'a']--;
    }
    for(i = 0; i < 26; i++){
        if(arr[i] !=0){
            return false;
        }
    }
    return true;
}

static int main_1(){
    char *s = "anagram", *t = "nagaram";
    printf("%d\n",  isAnagram(s, t));
    return 0;
}
